Improved method and arrangement for controlling cell change and a terminal 
of a cellular system 

The invention relates to a method for controlling cell change in a service network, 
in which method a terminal performs neighbour cell measurements for cell change, 
5 the network makes a decision about the cell change on the basis of the results of 
said measurements, current network load and the service needs of the terminal, and 
the network sends to the terminal a cell change order instructing it to switch over to 
a new cell. The invention additionally relates to a base station of a cellular radio 
system, which base station comprises means for providing service and means for 

10 receiving signalling messages from a terminal as well as means for generating sig- 
nalling messages and sending them to terminals. Furthermore, the invention relates 
to a terminal of cellular radio system, which terminal is equipped with means for 
cormecting to a certain service and which comprises means for receiving signalling 
messages from base stations and means for performing cell specific measurements 

15 in order to find a suitable serving cell. In addition, the invention relates to a cellular 
radio system comprising base stations and associated cells as well as terminals, 
wherein the base stations are equipped with means for conveying signalling mes- 
sages between the base station and a terminal, and the terminals are equipped so as 
to operate at a certain service level and to convey signalling messages between the 

20 terminal and base station. 

To provide background for the invention we will next describe some examples of 
prior-art solutions for changing the active cell in GSM (Global System for Mobile 
telecommunications) and in the General Packet Radio Service (GPRS) associated 
with it. Fig. 1 illustrates the basic structure of a GSM network. The mobile 

25 communication network typically comprises at least one core network (CN) and one 
or more radio access networks (RAN). Core networks comprise various switching 
systems which may offer different value-added services in addition to the versatile 
communications features. A core network comprises mobile services switching 
cenfres (MSG), other network elements, which in GSM include e.g. the serving 

30 GPRS support node (SGSN) and gateway GPRS support node (GGSN), and the 
associated transmission systems. The radio access networks are located between the 
core network and the terminals. A radio access network comprises base stations 
(BS) and a radio network confroller (RNC). Each base station is connected via a 
fixed line to the radio network controller. The radio network controllers in turn are 

35 connected via fixed lines to at least one core network node. Between the terminals 
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and core networks there may operate one or more radio access networks, and a 
terminal may be connected to a plurality of core networks via a radio access 
network. 

A terminal of a cellular radio system always attempts to choose a base station in the 
5 coverage area, or cell, of which it camps. In the exemplary situation depicted by 
Fig. 2, a need for a change of cells arises at least at points P2 to P7. Conventionally, 
the cell change has been based on measuring the strength of the received radio 
signal from neighbouring cells 1 to 11 either at the terminal or base station. In 
GSM, for example, each base station broadcasts, at a so-called broadcast frequency, 

10 a signal which has different frequencies for the adjacent base stations. In GSM, a 
base station sends to a terminal, on the so-called broadcast control channel (BCCH), 
the parameters used by the terminal to calculate the so-called C values. Most com- 
monly, the so-called CI value is used in the calculation. The calculation of the CI 
value is described in more detail in Michel Mouly, Marie-Bemadette Pautet, "The 

1 5 GSM System for Mobile Communications", section 7. 1 .2.2. 

Terminals have to measure the reception levels of the received broadcast signals in 
order to be able to calculate the CI values of the cells. The cell with the highest CI 
value is the most advantageous for the radio connection. In order to optimize cell 
changes the network may also send additional parameters which make possible to 
20 use so-called C2 values. A more detailed description of the use of these parameters 
is given in reference [1]. The base stations also send to terminals information about 
the BCCH frequencies used in the adjacent cells so that the terminals know what 
frequencies they have to listen to in order to find the BCCH broadcasts of the adja- 
cent cells. 

25 GSM system cells provide users with basic services: audio transmission, slow data 
transmission, and various short message services. GSM operation has been stan- 
dardized by the European Telecommunication Standardization Institute (ETSI). In 
GSM, the cells overlap with respect to their coverage areas, so at a cell boundary a 
decision has to be made about which one of the cells the terminal is to use. In addi- 

30 tion to the quality of the connection the decision is based on other factors, too, such 
as the traffic load of the different cells of the network, for instance. In the active 
state, the decision about which cell the terminal is to use, as well as the decision 
about the cell change timing is made by the network, which then informs the termi- 
nal. According to an ETSI standard, a terminal in the active state carmot by itself 

35 make a decision to start using the service of another cell. A terminal in the idle state 
makes the decision about which cell it belongs to based on the cells' C1/C2 values 
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which it has calculated. From the terminal's standpoint the moment of cell change is 
then not of great significance as all the system's cells offer the same basic services 
and the user of the terminal will not notice the cell change. 

Fig. 3 shows as an example a flow diagram of prior-art operation in a cell change 
situation in connection with a basic GSM service and GPRS service. While in the 
idle/active state 30 the terminal performs, in the example case depicted by Fig. 3, 
neighbour cell measurements on the basis of which the network may estimate 31 the 
need for a cell change. If the result of the estimation is that a cell change is not 
needed, operation returns to the initial state 30. If a cell change is needed the net- 
work chooses in step 32 one of the neighbour cells as the new target cell and sends 
to the terminal a cell change order 33. This order may be conveyed to the terminal 
in the basic GSM on the common control channel (CCCH) or Slow Dedicated 
Control Channel (SDCCH) advantageously using a 

RR CELL CHANGE ORDER message, in which the new serving cell is described 
in more detail by means of a base station identity code (BSIC) and at least the in- 
formation about the absolute radio frequency number (ARFCN) of the new cell's 
base station. If the terminal at the initial stage 30 is connected to a GPRS service on 
a cell supporting PCCCH, the cell change order is conveyed on the packet common 
control channel (PCCCH), advantageously using a 

PACKET_CELL_CHANGE_ORDER message. Having received one of the above- 
mentioned messages the terminal must immediately attempt 34 a cell change if the 
operation takes place in a system according to the prior art. If the terminal does not 
know the timing information of the new cell, it is not possible to immediately get 
synchronized to the timing used by the new cell, which is indicated at step 35. In 
this situation the terminal returns to using the original cell and informs 37 the 
network that the cell change was unsuccessfiil using e.g. a 
PACKET_CELL_CHANGE_FAILURE message if the terminal is connected to a 
GPRS service. After that the network may give a new cell change order to the 
terminal, possibly targeted at the same cell. In the worst case, there may be several 
failed cell change attempts and returns to the original cell before a successful cell 
change. If, however, the terminal knows the new cell's timing information and is 
thus able to immediately synchronize to the cell's timing, it starts to use the new 
cell already at step 34. Succesfiill step 35 is then followed by the active/idle state 
36. 

The prior-art approach described above has many drawbacks. The cell change fails 
if the terminal does not know the timing information of the new cell. If the cell 
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change fails, a service used by the terminal, which is above the basic service, such 
as e.g. GPRS, may be disconnected because of the failed cell change. In any case 
the terminal may have to make several attempts to change cells, which adds to the 
cell change related signalling between the terminal and the base station in the 
5 serving cell. 

An object of this invention is to provide a cell change procedure which minimizes 
unsuccessful cell change attempts to cells with which the operation of the terminal 
cannot be immediately synchronized at the moment of receiving the cell change 
order. 

10 The objects of the invention are achieved by a procedure in which a terminal 
constantly monitors the timing information of the neighbour cells known to it and 
conveys that information to the network if the network orders the terminal to switch 
over to a cell the timing information of which is unknown to the terminal. As soon 
as the network becomes aware of the conflict, it selects on the basis of the neigh- 

15 hour cell information sent by the terminal another cell to which the terminal can 
immediately switch over without problems. The network may then consequently 
send to the terminal a new cell change order, instructing it to switch over to a cell 
with which the terminal has internal synchronization and thereby can be 
synchronized without problems. 

20 It is characteristic of the cell change method according to the invention that if the 
new serving cell assigned to a terminal in a cell change order is a cell the timing 
information of which is unknown to the terminal after neighbour cell measurements, 
the cell change may not take place but instead the terminal may send to the base 
station a cell change failure message which may include various information such 

25 as the cause of the failure as well as neighbour cell information. 

It is characteristic of the base station according to the invention that it comprises 
means for receiving and processing information coming from a terminal, which 
information is adapted so as to convey to the base station information about those 
neighbour cells known to the terminal the internal timing information of which is 
30 known to the terminal. 

It is characteristic of the terminal according to the invention that it is equipped with 
means for determining neighbour cell timing information and means for sending 
neighbour cell information to the base station of its current cell when the timing 
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information of the base station of the new cell assigned in a cell change order to the 
terminal by the serving base station is unknown to the terminal. 

It is characteristic of the cellular radio system according to the invention that it 
comprises information, which is knovm to a terminal, about a set of neighbour cells 
5 of said terminal, the timing information of the base stations of which neighbour 
cells the terminal has determined, whereby said system is adapted so as to convey, 
after a cell change order addressed to the terminal, said information from the termi- 
nal to a base station in a signalling message for the purpose of selecting a new 
serving cell if the target cell assigned to the terminal in the cell change order is not 
10 included in the set of neighbour cells determined by the terminal. 

Advantageous embodiments of the invention are presented in the dependent claims. 

The basic idea of the invention is as follows: A cellular phone is allowed not to 
make a cell change attempt to a cell the timing information of which is unknown to 
it. This behaviour may be either set as a default in the terminal or it may be enabled 

15 in the terminal separately for each case by means of a message sent to it by the net- 
work. In practical operation, a cellular phone measures the neighbour cell informa- 
tion according to the prior art. This way it determines the transmission frequencies 
used by the base stations of neighbour cells, as well as the timing information, if 
possible. Thus it is possible for the terminal at any given time to know which base 

20 stations in the network can be chosen as new serving cells without problems. As a 
cell change order comes from the network, the switch can be performed without 
problems and in accordance with the prior art to a cell the timing information of 
which is known to the terminal and with which it is thus possible to synchronize 
without problems. In the case where the switch should be made to a cell with which 

25 terminal has no internal timing, the terminal, instead of attempting a cell change, 
uses a cell change failure message according to the invention to inform the network 
about the cells/base stations with which a cell change would be immediately 
successftil. At this stage the terminal stays with the original cell until either the 
network assigns to it by means of a new cell change order another cell with which 

30 the terminal can synchronize immediately or until other cell change 
constraints/rules are frilfilled. After that, the cell change takes place as in the prior 
art. 

An advantage of the invention is that the number of failed cell change attempts is 
reduced. 



6 



Another advantage of the invention is that the load caused by failed cell change 
attempts on network signalling is reduced. 

A further advantage of the invention is that possible service breaks caused by failed 
cell change attempts are reduced. 

5 A yet further advantage of the invention is that the availability of certain services 
(such as GPRS) is improved as unnecessary failed cell change attempts are elimi- 
nated or reduced and the terminal can be directly assigned to a cell that can 
immediately provide the service needed by the terminal. 

The invention is described in detail in the following. Reference is made to the 
10 attached drawings in which 

Fig. 1 shows by way of example the principal elements of a GSM network, 

Fig. 2 shows by way of example a cell change according to the prior art in the 
GSM system, 

Fig. 3 shows by way of example a flow diagram of a cell change according to 
1 5 the prior art in the GSM system, 

Fig. 4 shows by way of example a flow diagram of a cell change according to 
the invention in the GSM system, and 

Fig. 5 shows by way of example the essential structure of a terminal according 
to the invention. 

20 Figs. 1, 2 and 3 were discussed in connection with the description of the prior art. 
Fig. 4 shows by way of example an advantageous method of realizing the improved 
cell change according to the invention. Operation according to the invention may be 
set as a defauh in a terminal or the terminal may be enabled to operate according to 
the invention by means of a special message sent by the network. The cell change 

25 starts from the active/idle state 40 in which the cell change need is from time to 
time estimated 41. In the example case depicted by Fig. 4 it is the network that per- 
forms said estimation of the cell change need. If there is no need to change cells, 
operation returns to step 40. If a cell change is required the network selects in step 
42 one of the possible neighbour cells as the new target cell. In the active state the 

30 network issues a cell change order in step 43 and in the basic GSM this order is 
conveyed on the CCCH or SDCCH to the terminal advantageously using a 
RR_CELL_CHANGE_ORDER message and in GPRS on the PCCCH or on the 
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PACCH advantageously using a PACKET_CELL_CHANGE_ORDER message. 
When the terminal has received the order, it will not attempt a cell change 
immediately but finds out in step 44 whether the timing information of the new cell 
is known. If immediate synchronization with the timing of the new cell is 
5 impossible the terminal transmits advantageously a modified 
PACKET_CELL_CHANGE_FAILURE message 47 or another message used in 
connection with ceil change failures. The message in question advantageously 
includes additional information about those neighbour cells to which the terminal 
can switch over immediately without synchronization problems. Having received 

10 the message the network makes a new cell change decision among the cells that 
were included in the message 47 from the terminal. The network sends a new cell 
change order 43, and in step 44 it is found that a cell change can be performed, and 
in step 45 the terminal immediately makes a cell change attempt. The success of the 
cell change attempt is tested in the step 45. If the cell change is not successful the 

15 terminal transmits advantageously a modified 

PACKET_CELL_CHANGE_FAILIIRE message in the step 47. If the cell change 
is successful the operation ends up in the active/idle state 48, and the procedure 
starts over from the beginning 40. 

When a terminal according to the invention sends a message about the fact that it 
20 does not know the timing information of the cell assigned to it, the terminal may 
convey said information advantageously using a CELL_CHANGE_FAILURE, 
PACKET_CELL_CHANGE_FAILURE or HANDOVER_FAILURE message. Into 
the message the terminal adds information about the neighbour cells the timing in- 
formation of which the terminal knows and with which a cell change would be im- 
25 mediately successful. On the basis of this information the network can address to 
the terminal a new cell change order in which the target cell is one of the neighbour 
cells indicated by the terminal. 

Below it is shown by way of example how the permission/information enabling 
operation according to the invention can be conveyed to a terminal in a 

30 RR_CELL_CHANGE_ORDER or PACKET_CELL_CHANGE_ORDER message. 
The information may also be conveyed in other messages used in the communica- 
tion between the terminal and the network, such as e.g. system information (SI) and 
packet system information (PSI) messages. The following shows by way of exam- 
ple how the additional information required by the invention can be conveyed in the 

35 GPRS service to a terminal in a PACKET_CELL_CHANGE_ORDER, as ex- 
pressed by its information elements: 



<Packet Cell Change Order message content> 
<PAGE_MODE : bit(2) 
{ 

{0<Global TFI :Global TFI IE» 
|10<TLLI:bit(32)>} 
{0-Message escape 

{IMMEDIATE_REL:bit> 

<ARFCN: bit (10) 

<BSIC: bit (6) 

<NC Measurement Parameters:<NC measurement Parameters struct» 

<Packet_cell_change_order_options: bit (3)> 

<padding bits> 
|<Non-distribution part error: bit(*) = <no string»} 
|<message escape: 1 bit(*) = <no string»} 
lAddress information part error: bit(*) = <no string»} 
[<Distribution part error: bit(*) = <no string»; 

The message tells, using three bits in the information element 
"Packet_cell_change_order_options" according to the invention, how the terminal is 
allowed to operate when it receives a cell change order. The other information ele- 
ments comply with the standard. The bit combinations in the additional information 
according to the invention may be interpreted advantageously according to Table 1, 
for instance. 

Table 1. Information element "Packet_cell_change_order_options" according 
to the invention . 

Bits 
3 2 1 

0 0 0 MS shall obey the cell change order 

0 0 1 MS shall without cell change reply with PACKET_CELL_CHANGE_FAILURE 

1 0 0 MS shall without cell change reply with PACKET_CELL_CHANGE_FAILURE 
1 0 1 Reserved 

110 Reserved 

1 1 1 MS shall without cell change reply with PACKET_CELL_CHANGE_FAILURE 
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Bit combination 0-0-0 in Table 1 corresponds to operation according to the prior art, 
whereby the terminal shall obey the cell change order it has received. If one of bit 
combinations from 0-0-1 to 1-0-0 is assigned to the terminal, the terminal shall not 
in uncertain cases perform a cell change but shall instead send a 

5 PACKET_CELL_CHANGE_FAILURE message to the network. The received bit 
combination determines the maximum number of neighbour cells the information of 
which shall be included by the terminal in said reply message. Combination 0-0-1 
means that the information of one neighbour cell will be sent, combination 0-1-0 
means that the information of two neighbour cells will be sent, combination 0-1-1 

10 means that the information of three neighbour cells will be sent, and combination 1- 

0- 0 means that the information of four neighbour cells will be sent. Combination 1- 

1- 1 causes the transmission of a PACKET_CELL_CHANGE_FAILURE message 
that does not include neighbour cell measurement data. The other combinations may 
be used for other cell change related functions if necessary. 

15 The Packet cell change order options information element may be shorter than 
the three bits mentioned above. In that case the number of different bit combina- 
tions naturally becomes smaller, and the number of possible neighbour cells in- 
cluded in the message may advantageously be none for a certain bit combination 
and e.g. three for a certain second bit combination. 

20 Below it is shown by way of example how the information according to the inven- 
tion can be conveyed from a terminal to the network in a 
PACKET_CELL_CHANGE_FAILURE or HANDOVER_FAILURE message, ex- 
pressed as their information elements, in a situation where the probability of a suc- 
cessful cell change is small because the timing information of the new cell is un- 

25 known to the terminal. 

<Packet Cell Change Failure message content> ::= 
<TLLI:bit (32)>} 
<ARFCN: bit (10) 
<BSIC:bit(6) 

30 <Neighbour_cell_reporting: <neighbour cell reporting strucf> 

<spare padding> 

The new information element "Neighbour_cell_reporting" according to the inven- 
tion may have the same basic structure as that described in a table presented in the 
ETSI document Reference [2]. In the operation according to the invention the in- 
3 5 formation element in question has then the structure illustrated in Table 2: 
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Table 2. "Neighbour_cell_reporting" information element according to the 



invention 
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Table 2 shows a measurement report according to the invention which report 
5 advantageously comprises eight octets. The first four bits of the first octet 
advantageously indicate the cause of the cell change failure. Operation according to 
the invention can possibly use the already existing cause codes but it is possible to 
add to them a new code for the operation according to the invention. The next two 
bits in the first octet indicate the number of those neighbour cells NO-OF-NCELLS 

10 in the report the timing information of which is known to the terminal on the basis 
of the neighbour cell measurements performed by it. In this example case the data 
of three neighbour cells are advantageously transmitted. The last two bits in the first 
octet are used to convey the frequency information of a first neighbour cell BCCH- 
FREQ-NCELL 1, and the first three bits in the second octet are also used for this 

15 same purpose. The fi-equency information can be advantageously conveyed through 
either the absolute radio frequency carrier number ARFCN the different values of 
which refer to certain predetermined frequencies or as indexes to the list of 
neighbours given by the network to the terminal. The rest of the bits in the second 
octet are used to convey part of the neighbour cell identity information BSIC- 

20 NCELL 1, and the rest of that information is conveyed through the first bit of the 
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third octet. Next six bits in the third octet are used to convey the level measurement 
data of the first neighbour cell RXLEV-NCELL 1. The data for the two other 
neighbour cells are transmitted in the following octets in the order described above. 
The last octet to be used is octet number eight, and its first bit is used to convey the 
5 last bit of the level measurement data of the third neighbour cell RXLEV 3 . 

In an advantageous embodiment no ARFCN information is transmitted as such in 
the measurement report but the ARFCN data in question are indexed in the cellular 
system in a manner known to both the terminal and the network. In this case it suf- 
fices to include the indices in question in the measurement report according to the 
1 0 invention transmitted to the base station. 

In another advantageous embodiment the terminal arranges the neighbour cell data 
in the measurement report advantageously in the order according to the received RX 
level (RXLEV) measured by it. In that case the level measurement data may either 
be included in the measurement report according to the invention or they may be 
15 left out of it. By leaving the level measurement data out it is possible to reduce the 
amount of data transmitted in the cellular system, while still being able to convey to 
the network the information about the order which from the cell change standpoint 
is best for the terminal. 

Fig. 5 shows in the form of simplified block diagram a terminal 500, advanta- 

20 geously a mobile station, according to the invention and its connection to a cellular 
telephone network. The mobile station comprises an antenna 501 for receiving 
radio-frequency (RF) signals transmitted by base stations. A received RF signal is 
directed by a switch 502 to a RF receiver 511 where the signal is amplified and 
converted digital. The signal is then detected and demodulated in block 512. Block 

25 513 performs decryption and deinterleaving. Then follows signal processing in 
block 530. Received data may be stored as such in the mobile station's memory 504 
or, alternatively, the processed packet data are taken after the signal processing to a 
potential external device such as a computer. A control unit controls the above- 
mentioned reception blocks in accordance with a program stored in the unit. Trans- 

30 mission from the mobile station is performed e.g. as follows. Controlled by the 
control unit 503, block 533 performs possible signal processing on the data and 
block 521 performs interleaving and encryption on the processed signal to be trans- 
mitted. Bursts are generated from the encoded data, block 522, which are modulated 
and amplified into a RF signal to be transmitted, block 523. The RF signal to be 

35 transmitted is led to the antenna 501 through the switch 502. Also these processing 
and transmission ftmctions are controlled by the control unit 503. 
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In the terminal of Fig. 5, the parts that are essential from the invention's perspective 
include the prior-art reception blocks 511-513, by means of which the terminal 
receives, demodulates and decodes the messages transmitted by base stations and 
measures the received signal power levels, as well as the control unit 503 which 

5 processes the information contained in the messages and controls the operation of 
the terminal. Additional features required by the operation according to the inven- 
tion have to be added to the operation of the control unit in order to implement the 
message indicating cell change failure. Part of the memory 504 of the terminal must 
be allocated to information relating to neighbour cell selection, such as e.g. infor- 

10 mation about neighbour cells' BCCH frequencies received from base stations, in- 
formation about the received signal level, information about the neighbour cells' 
timing information, and information about the quality of service provided by the 
neighbour cells. For this purpose it is naturally possible to use a detachable memory 
device in connection with the terminal, say a SIM card which is known as such. By 

15 means of the transmission blocks 521-523 the terminal sends the cell change mes- 
sages, both those according to the standards and those according to the invention, to 
base stations. 

The hardware requirements caused by the invention on prior art base stations are 
minimal. Base station 551 and/or base station controller 552 have access to a data- 

20 base (not shown in Fig. 5) containing neighbour cell information about the BCCH 
frequencies and service levels, such as the ability of neighbour cells to provide 
GPRS service, for example. To this database it is possible to add information ac- 
cording to the invention sent by the terminal about the cells for which the terminal 
indicates that a cell change to them is impossible at that moment, and also informa- 

25 tion about the cells to which a cell change could be successftilly performed at that 
moment. On the basis of the information received the base station can then assign 
another cell to the terminal. 

Naturally the embodiments described above are exemplary only and do not limit the 
application of the invention. Particularly it should be noted that although the exam- 

30 pies described above relate to the GSM and GPRS systems, the invention is appli- 
cable to any other digital cellular system as well. Especially we could mention the 
DCS 1800 (Digital Communications System at 1800 MHz), IS-54 (Interim Standard 
54) and PDC (Personal Digital Cellular) and in particular the forthcoming third- 
generation digital cellular UMTS (Universal Mobile Telecommunications System). 

35 In addition, the inventional idea can be applied in many ways within the limits de- 
fined by the claims. 
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